General truthfulness characterizations via convex analysis
نویسندگان
چکیده
We present a model of truthful elicitation which generalizes and extends mechanisms, scoring rules, number related settings that do not qualify as one or the other. Our main result is characterization theorem, yielding characterizations for all these settings. This includes new rules non-convex sets distributions. combine theorem with duality to give simple construction convert between randomized mechanisms. also show how generalization this gives proof mechanism design due Saks Yu.
منابع مشابه
General Truthfulness Characterizations via Convex Analysis
We present a model of truthful elicitation which generalizes and extends mechanisms, scoring rules, and a number of related settings that do not quite qualify as one or the other. Our main result is a characterization theorem, yielding characterizations for all of these settings, including a new characterization of scoring rules for non-convex sets of distributions. We generalize this model to ...
متن کاملCharacterizations of $L$-convex spaces
In this paper, the concepts of $L$-concave structures, concave $L$-interior operators and concave $L$-neighborhood systems are introduced. It is shown that the category of $L$-concave spaces and the category of concave $L$-interior spaces are isomorphic, and they are both isomorphic to the category of concave $L$-neighborhood systems whenever $L$ is a completely distributive lattice. Also, it i...
متن کاملTruthfulness via Proxies
This short note exhibits a truthful-in-expectation O( logm log logm )-approximation mechanism for combinatorial auctions with subadditive bidders that uses polynomial communication.
متن کاملConcave and Convex Interference Functions - General Characterizations and Applications
Many resource allocation problems can be studied within the framework of interference functions. Basic properties of interference functions are non-negativity, scale-invariance, and monotonicity. In this paper, we study interference functions with additional properties, namely convexity, concavity, and log-convexity. Such interference functions occur naturally in various contexts, e.g., adaptiv...
متن کاملCharacterizations of L-convex Spaces
In this paper, the concepts of L-concave structures, concave Linterior operators and concave L-neighborhood systems are introduced. It is shown that the category of L-concave spaces and the category of concave Linterior spaces are isomorphic, and they are both isomorphic to the category of concave L-neighborhood systems whenever L is a completely distributive lattice. Also, it is proved that th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Games and Economic Behavior
سال: 2021
ISSN: ['0899-8256', '1090-2473']
DOI: https://doi.org/10.1016/j.geb.2021.09.010